﻿// Max Sum HDU - 1003.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/HDU-1003#author=GPT_zh

给定一个序列 a[1],a[2],a[3]......a[n]，你的任务是计算子序列的最大和。例如，给定序列 (6,-1,5,4,-7)，该序列中的最大和为 6 + (-1) + 5 + 4 = 14。
输入
输入的第一行包含一个整数 T(1<=T<=20)，表示测试用例的数量。接下来有 T 行，每行以一个数字 N(1<=N<=100000) 开头，然后是 N 个整数(所有整数都在 -1000 和 1000 之间)。
输出
对于每个测试用例，你应该输出两行。第一行是 "Case #:"，# 表示测试用例的编号。第二行包含三个整数，序列中的最大和、子序列的起始位置、子序列的结束位置。如果有多个结果，输出第一个结果。在两个测试用例之间输出一个空行。

2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

Case 1:
14 1 4

Case 2:
7 1 6
*/
int main()
{
    std::cout << "Hello World!\n";
}

 